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and 


where 


sup_  inf 
x € X p S P 

inf  sud_ 
o s P x e X 


£2  = Jb /B  [xtt+V  - yCt  *T)]zdt 


-B 

and  y( t + T)  is  the  predicted  value  of  x(t  * T)  based  on  values  of  x(t  - r)  with 

T > 0. 

It  is  shown  that  e1  = e, 

for  general  M.  For  the  particular  value  of  N = 2 which  corresponds  to  a limited 
acceleiation  for  the  target,  we  have 


■1 


- Co  = 


■2--r  feaT2]  2 0.369[kaT2] 
(XT)'  L 2 


where  X is  determined  from  the  solution  of  an  eigenvalue  problem  for  a fourth- 
order  differential  equation. 

The  prediction  algorithm  p^  for  which 


£,  = e (x  ,p  ) 
l ct  ct 

is  a linear  operator  and  the  optimal  subclass  of  maneuvers  x is  based  on  a 
second-order  correlation  function 

E[x(t)x(t  + t) ] = j a (s)a (s  + t ) ds . 

*'o 

For  the  particular  case  of  N = 2 we  have 

, .,  a fcosh  \(s  -T/2)  sin  \(s  - T/2) 
atsJ  " /f  j_'  cosh(,\T/2)  ' sin  ,\T/2 


for 


and 


0 < s < T 


a(s)  = 0 otherwise. 


No  restrictions  were  placed  on  X_  and  P other  than  those  stated  above 
(i.e.,  X was  not  restricted  to  stationary  processes  and  P was  not  restricted 
to  linear  operators) . 

It  is  further  shown  that  the  strategies  given  above  are  good  approximations 
for  the  more  general  analysis  in  which  hit  probability  is  the  performance 
measure.  This  is  the  case  at  least  for  "first  cut"  analyses. 

Sounds  such  as  this  help  avoid  the  expenditure  of  resources  to  achieve  the 
impossible  or  to  achieve  marginally  small  improvements  in  fire  control  design. 
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1 . INTRODUCTION 


'•The  goal  of  this  paper  is  to  give  some  insights  into  how  well  a 
fire  control  system  can  be  expected  to  perform  with  noiseless  informa- 
tion and  how  well  a target  can  avoid  being  hit  with  limits  on  its  abil- 
ity to  maneuver.  \ Such  a goal  is  very  ambitious,  so  we  shall  make  three 
simplifying  assumptions: 


• The  tracking  data  are  noiseless.  This  gives  an  advantage  to  the 
gun  (see  Reference  i)  but  is  not  too  significant  since  optical  and  milli- 
meter radar  systems  promise  very  accurate  tracking  and  also  since  in 
many  cases  the  errors  from  evasive  maneuvers  far  exceed  errors  resulting 
from  errors  in  state  estimation. 


• The  target  is  limited  only  in  the  r.m.s.  value  of  the  N 

derivative  of  its  path.  That 
to  those  x(t)  for  which 


th 


is,  the  class  of  maneuvers  X_  is  limited 


C 2 
lN 


lim 


-i.  r 

2R  A 


[x(M)(t)]2dt. 


1.1 


« * performance  -of  the  *fire-coTifT6i*  15  •chaTacterrted  by  the’  r.m.s*. 

prediction  error 


/*R 

e2(x.P)  = R1^  tr  J [x(t+T ,p)  - x(t+T)  ] 2dt 


i.: 


where  T is  the  time  of  flight  of  the  bullet,  p€  P,  Pis  the  class  of 
prediction  algorithm  such  that  x is  the  predicted  value  of  x(t+T)  given 
all  data  on  x(t-s)  for  s > 0. 


The  last  two  assumptions  are  the  closest  concession  we  make  to  sta- 
tionarity.  The  reason  for  averaging  over  time  in  Equation  1.2  is  to 
provide  a measure  that  does  not  encourage  the  target  to  make  a one-time 
maneuver  at  the  time  of  firing  a single  round  but  rather  forces  the 
target  to  avoid  rounds  fired  at  unknown  times  or  to  avoid  bursts  of 
rounds  fired  over  time. 


1 


Harry  L.  Reed,  Jr.,  "Some  Bounds  on  the  Generalized  Fire  Control 
Problem,"  Ballistic  Research  Laboratories  Report  No.  1946,  November 
1976  (AD  A033043) . 
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Finally,  the  use  of  an  r.m.s.  error  gives  an  incomplete  measure  of 
effectiveness  for  maneuvers  with  statistics  that  do  not  allow  an  adequate 
measure  of  probability  of  hit  from  the  r.m.s.  error  (see,  for  example. 
Reference  2).  However,  for  optimal  maneuvers,  the  r.m.s.  error  is  a 
fairly  good  measure  (see  Section  5). 


We  shall  omit  the  subscript  N unless  its  particular  value  is  impor- 
tant. The  following  is  our  overall  strategy: 


Let 


e 


o 


0 


£ 


sup 

inf 

x e x 

pep 

inf 

sup 

P e p 

X € X 

e(x,p) 


e(x,p) 


1.3 

1.4 


‘(Vpo>  ’ 


sup_ 
x€  *G 


inf 

p € p 


e(x,p) 


1.5 


„o 

£ 


sup_ 
x e x 


e(x,P0) 


1.6 


where  X„  is  the  class  of  stationary  Gaussian  maneuvers  that  satisfy 

“U 

Equation  1,1  and  also  satisfy.  . , - . * • « ••••*•• 


f 


log  I $(w)  I I . . 

5 dw  < 


1 + w^ 

where  <5(w)  is  the  power  spectral  density  of  the  Nth  derivative. 


i.; 


Since  X„  C X and  p £P,  we  have 
— G — o 


£ < £ < £°  < "e°  1.8 

o o 

The  argument  that  gives  the  middle  inequality  is  a consequence  of 
the  properties  of  sup  and  of  inf,  is  common  knowledge  in  game  theory, 
and  is  given  in  Appendix  1 for  the  benefit  of  the  uninitiated. 

We  shall  show  that 


E 

O 


~0 
= E 


1.9 


and  thus  that 


1.10 


Harry  L.  Reed,  Jr.,  " Limitations  of  the  R.M.S.  Criterion  for  Fire 
Control,"  Ballistic  Research  Laboratories  Report  No.  1805,  July  1975 
(AD  A014986) . 
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"1 


We  shall  also  evaluate  for  N = 0,  1,  and  2 and  show  how  to  eval- 
uate it  for  higher  values  of  N. 

Equation  1.10  implies  that  in  a game  between  two  "smart"  players, 
xq  and  pQ  are  optimal  strategies. 

2 . LOWER  BOUND 

For  Gaussian  maneuvers  the  optimal  predictors  are  linear  operators 
of  the  form  (see  Reference  3) 


* N-l  , , Tm  /*°° 

x(t+T,ph)  = £ x(mJ(t)  — + h 
m=o  Jo 


(s)x^  (t-s)ds 


2.1 


Integration  by  parts  gives 


x(t+T) 


x(t+T,  ph) 


(T-s)x^  (t  + s)ds 


where 


and  for  N > 0 


- J"  h(s)x^  (t-s)ds 


uQ(t)  = <S(t) 


tN'X 

uN(t)  = (N-'l)  ! for  t > 0 


2.2 


= 0 


for  t < 0 • 


2.4 


2.5 


Again  we  shall  use 


and 


f(t)  for  Uy(T-t) 
a(t)  for  x^  (t) 

unless  the  particular  value  of  N is  important  to  the  argument  at  hand. 


3Norbert  Wiener,  Extrapolation,  Interpolation,  and  Smoothing  of  Stationary 
Time  Series,  The  Technology  Press  of  M.I.T.  and  John  Wiley  $ Sons,  Inc., 
New  York. 
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Let 


<Ks) 


lim 


R 


a(t)a(t+s)dt . 


Equations  1.1  and  1.7  allow  us  to  write 

/•oo 

<j>(s)  = / a (t)  a (t+s)  dt 

%/—  oo 

where 


aft)  =0  t < 0 


and  of  course 


-2  _ 


f 


[a(t]]2dt. 


Using 


<Kr-s) 


(t+r)a(t+s)dt 


and 


-L 

an 


a(t-r)a(t-s)dt 


iji(r+s)  = / a(t-r)ct(t  + s)dt. 


we  can  combine  Equation  1.2  and  2.2  to  write 


[f(s)a(t+s)-h(s)a(t-s)]ds 


■rwx 

■ r-  ix 

+ J'  dt  jjff(s)a(t+s)ds 


[f(s)a(t*s)-h(s)a(t-s)]ds 


2.6 


2.7 


2.3 


2.9 


2.10 


2.11 


2 . 12 


2.13 


2.14 


J 


To  minimize  with  respect  to  p,  we  pick  h to  satisfy 


/: 


=/: 


f (s)a(t+s)ds  = I h(s)a(t-s)ds 


2. IS 


which  puts  the  first  term  of  the  function  in  Equation  2.14  equal  to  zero. 
To  maximize  with  respect  to  x,  we  then  pick  a to  maximize 


■/>l  £ 

■ f-lf 

■ f- IT 


f (s)a(t+s)ds 


f (s)a(s-t)ds 


f (s+t)a(s)ds 


2.16 


To  do  this,  we  set 


<$£  =2 


r-f. 


O yoo 

f(s+t)a(s)ds  J f (r+t)5a(r)dr  = 0 


2.17 


subject  to 


Therefore 


a(r)  = k 


t: 

f-/; 


a(r)  5a(r)  = 0. 


2.18 


f(r+t)  f (s+t)a(s)ds . 


2.19 


Multiplying  Equation  2.19  by  a(r)  and  integrating,  we  have 


.2  = 


2.20 


which  shows  that  k > 0.  Further 


, 2 = 

'o  k 
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where  kQ  is  the  least  eigenvalue  of  Equations  2.9  and  2.19. 

In  Section  4 we  show  how  this  eigenvalue  problem  is  related  to  an 

eigenvalue  problem  for  a system  of  differential  equations  and  we  evaluate 

k for  N = 0,  1,  and  2. 
o 


3.  UPPER  BOUND 

Even  though  the  class  X_  is  only  constrained  by 


C2 


lim  1 
R - co  2R 


[a(t) ] 2dt 


we  can  define 


*(s) 


1 im 

R -*■  oo 


2R 


a(t)a(t+s)dt 


3.1 


and  know  that 


3.2 


Now  we  shall  use  the  predicter  which  was  defined  in  the  previous 
section  by  Equation  2.15  for  the  particular  a(r)  given  in  Equation  2.19. 
Then  Equations  1.7,  2.2,  and  3.1  give  (for  any  x) 


4>(w) 


r 

2it  j 

*/~00 


<j>(s)e  1WSds  > 0. 


ez  (x 


'p»’  ■ I dr  L 


ds  i f (s)f (r)q(r-s) 


- 2 f (s)h(r)$(r+s) 
+ h(r)h(s)Hr-s)  > . 


Using 


we  can  derive 


Hr) 


%f~a o 


$ (w)elwrdw, 


£2(X,Po)  = X 


F (w)  - H(w)  | 2 l>(w)dw 


o . 3 


5 . 4 
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where 


H(w)  = / h(t)e  iWtdt 


and 


-[ 

■r 


We  shall  shew  that 


F(w)  = | f(t)e"1Wtdt 


I F (w)  - H(V)  |2  = 


and  thus  that 


£2Cx'po}  = \Qf 


c2 

$0)dw  = — 


3 . 6 


3.7 


3.8 


3.9 


for  all  x S X . 


To  do  that,  we  first  take  the  Fourier  transform  of  Equation  2.15 
to  get 


I 


e dt  I f (s)a(t+s)ds  = H(w)A(w) 


3.10 


where 


= P 


A(w)  = | a(t)e  lwtdt 


3.11 


Some  manipulation  of  the  left  hand  side  of  Equation  3.10  gives 
J e’*Wtdt  j f(s)a(t+s)ds 

/•ro  /•«  /*0  . Z*00 

= / e"iwtdt  I fCs)a(t+s)ds  - / e 1Wtdt  I f(s)a(t+s)ds 
./.OO  Jo  •/“’  Jo 


= F(w)A(w) 


= F (w) A(w) 


- f f 

- f f 


f (s)a(s-t)as 


3.12 


f(t+r)a(r)dr 
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Therefore 


I F (w)  - H(W)|2  = | B (w) /A(w) | : 


3.13 


where 


B(w) 


S(t) 


- f •' 

■r 


B(t)dt 


f(t+r)a(r)rt  t > 0 


3.14 


3.15 


t < 0 


We  then  have 


| BO)  I2  = B(w)BO) 


= f elwpdp  f 

Jo 


S Cq) 8 (p+q) dq  3.16 


Mote  that  this  convolution  is  an  even  function  of  p so  that 

/•CO  /*co 

| B Cw) ( 2 = / e1Wpdp  I 8Cq)6C[p|+q)dq 

J-  00  Jo 


3 . 1" 


Mow  using  Equation  2.19,  we  have 


I 


SCq)S(|p|+q)dq  = 


■ r - r 


f (q+r)a(r)dr 


I 


X I f (q+ | p | +s)a (s) ds 


■kC 


at C i P ! +s)a(s)ds 


3.18 


12 


and  finally 


I B (w) B (w) 


+s)a(s)ds 


r/*O0 

elwpdp  I a(| pi 

Jo 


= ~ | A(w) A(w) 
Ko 


and  we  have  from  Equation  3.13  and  3.5  that 

2,  > C2 

e ^ = t; 

as  advertised  in  Equation  3.9. 

Another  approach  to  Equation  3.8  is  to  show  that 


3.19 


B (w)  = — A(w) 

which  can  be  shown  by  showing  that 


3.20 


6(t)  = — a(t). 

To  do  this,  we  combine  Equation  2.19  and  3.15  to  get 


3.21 


/•<»  y*oo 

f(t+r)dr  I kQdq  I f (r+q)  f (s+q)oi(s)ds 

o Jo  Jo 

= k 0j  f (t+r)dr  j 


j . zz 


f (t+r)dr  I f(r+q)B(q)dq 


Thus  S(t)  satisfies  the  same  integral  equation  as  a(t).  In  the 
next  section  we  relate  this  integral  equation  to  the  eigenvalue  problem 
for  a differential  equation.  This  eigenvalue  problem  has  only  one 
linearly  independent  solution  (see  Appendix  2)  and  so  we  can  write 


S(t)  = y a(t) 


3.23 


13 


Then 


f 


[S(t)]2dt  = Y2  / [a(t)]2dt 


!> 


which  gives 


/•TO 

1[“( 


3.24 


f(t+r)a(r)dr  ( dt  = y2  I [a(t)]2dt  3.25 


using  the  definition  of  S(t)  and  which  can  be  rewritten  as 


CO  /•oo  /•'X 

a(r)dr  I f(t+r)dt  J 
o Jo  Jo 


a(r)dr  I f(t+r)dt  / f(t+s)a(s)ds 

Jo 

y2  J”  [a(t)]2dt 


and  finally  (from  Equation  2.19) 


3.26 


which  gives 


r/*oo 

[a(r)]2dr  = y2  J [a(t))]2dt 


Y = 


AT 
VKo 


3.27 


3.28 


We  have 


and 


4.  THE  EIGENVALUE  PROBLEM 


a2(r)  = CP 


a(r) 


f 

■ f - L 

■ P I 


u(T-r-t)u(T-s-t)a(s)ds 


4.1 


N-l  N-l 

(T-r-t)  (T-s-t) N a(s) ds 

(N-l)!  (N-l)! 


4.2 


for  r < T. 
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We  also  have  k >0,  and  k is  the  least  eigenvalue  of  this  svstem 
r o o 

ot  equations. 

If  r > T 


u(T-r-t)  = 0 since  t > 0 


and  thus 


ot(r)  = 0 for  r > T 


4.3 


If  N = 0 


u(r)  = <5  (r) 


and 


«(r) 


k 

o 


<5(T-r-t)6(T-s-t)a(s)ds 


So  for  N = 0 


and 


Let  N > 1.  We 


The  uniqueness 
in  Appendix  2. 

Now  let  N=1 


= kQ  a(r) 


k = 1 

4.4 

0 

e = C 

4.5 

0 

differentiate  Equation  4.2  to 

get  for  0 < t < 

(2N)  r nN  v 

a = C-l) 

4.6 

,(M)(T)  = 0 for  M=0  to  N-l 

4.7 

,W(0)  = 0 for  M=N  to  2N-1 

4.8 

of  the  solution  to  this  system  of  equations  is  shown 


a = - k a 
o 
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a(o)  = a(T)  = 0 


4.10 

4.11 


a (o)  = a(o)  = a CO  = a(T)  =0 

(The  classical  problem  of  the  vibration  of  a clamped  rod.) 

Letting  kQ  = Xq4,  we  have 

1 + cosh  (X  T)  cos  (XqT)  =0  4.12 

X T as  1.875 
o 

4.13 


sin[X  (t-T/2)] 
0 

sin [XqT/2] 


c I cosh[Xo(t-T/2 
/f  j cosh [ XqT/2] 


5.  THE  GENERAL  PROBLEM 


In  this  section  we  shall  see  how  far  we  can  go  using  hit  probability 
rather  than  the  r.m.s.  criterion.  In  doing  this,  we  shall  have  to  give 
up  the  neatness  of  finding  an  exact  answer.  On  the  other  hand,  we  shall 
find  bounds  on  the  problem,  and  these  bounds  will  be  shown  to  bracket 
the  problem  closely  enough  for  many  "first  analyses." 


Let  us  discuss  the  problem  where  x(t)  has  a single  spatial  dimension. 
Associated  with  a class  of  maneuvers  is  a probability  distribution 
function 


u|x(t  + T)  - x(t  + T,p)  | x(t  - s) , s > Of. 


5.1 


That  is,  u is  the  distribution  of  the  error  between  the  future  position 
and  the  predicted  future  position  given  the  past.  Let  y be  this  error  in 
future  position.  We  can  average  over  time  to  find  a distribution  function 


u(y  I x,p) . 

The  probability  of  hit  q is 


5.2 


qCx.p) 


/ 


i/2 


du(£  | x , p) , 


5.3 


i/2 


where  l is  the  size  of  the  target.  The  pilot  wishes  to  keep  q small. 
His  goal  might  be 


o inf  sup  , , . 

q ~ Y p y n£p  q(x,p) 


X e x P e 
Likewise,  the  gunner  might  try  for 


5.4 


sup 


inf 


q0  = p'e'p  x e x q(*>p) 


5.5 


The  set  X,  the  set  P,  the  set  X^,  the  maneuver  X.o>  the  prediction 
algorithm  pQ,  and  the  error  are  as  defined  in  Section  1. 


We  can  define 


q°  = q °(~0/£)  = q(vp0)  = ;=- 


i/2 


- Cz/(2?2) 
e d£ 


5.6 


-i/2 


J 
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Since  x is  Gaussian,  p maximizes  the  hit  probability  as  well  as 
it  minimizes  the  error.  Thus 


We  can  also  define 


q q 


•n*  inf  . . — , . 

q0  = x qCx,p0)  , 


where  pQ  is  a variant  of  the  algorithm  pQ  and  will  be  described  in 
Section  6. 


As  usual,  we  have 


****  < — • O "wO 

% ^ ^ ^ ^ q > 


but  this  time  we  have  not  been  able  to  collapse  this  chain  of  inequali- 
ties. In  fact  we  are  only  able  to  find  a lower  bound  z(z  /l)  such  that 

o 

z < q < q < q°  < q°  • 5.10 

0 0 n 

Nevertheless,  these  bounds  may  well  still  be  useful  for  first  esti- 
mates since  they  provide  a variation  of  no  more  than  70  percent.  A 
tabulation  of  the  lower  bound  z and  the  upper  bound  q°  and  their  ratio 
is  given  in  Table  1. 


6.  THE  ALGORITHM  p 


Define  the  algorithm  p"  to  be 


x(t  +T>P0)  = Y0  + x(t  +T,po). 


u(y  I x,po)  = u(y  - yo  | x,pQ) 


The  value  yQ  is  the  value  that  maximizes 


' O ’***>  - j 


y=l/2 


du(y  - yQ)  ! x,pQ) 


y=-i/2 


From  Appendix  C we  have 


j 


6.4 


q(x,P0)  = SyUJ  q(yo,x,po)  > Z(a/l)  > z(?o/l) 

where  a is  the  standard  deviation  around  the  mean.  The  last  inequality 
follows  since  z is  a monotonically  decreasing  function  and  since  a mini- 
mizes the  r.m.s.  error. 

Since  the  middle  inequality  in  Equation  6.4  holds  for  all  x,  we 

have 

%>  Z ^ * 6-5 
7.  CONCLUSIONS 

With  respect  to  the  r.m.s.  criterion  and  the  r.m.s.  bound  on  an 
Nth  derivative,  the  duel  between  a gunner  and  a target  is  a game  with 
a saddle  point  which  can  be  precisely  defined  and  hence  stable  strate- 
gies exist  for  both  players. 

If  hit  probability  is  used  as  the  criterion,  we  have  been  unable 
to  define  a saddle  point  precisely.  However,  we  can  find  bounds  that 
show  that  the  difference  between  the  performance  for  such  a saddle  point 
and  the  saddle  point  for  the  r.m.s.  case  may  well  be  small  enough  to  use 
the  r.m.s.  criterion  as  a good  "first  analysis." 
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APPENDIX  A 


First  consider  zq. 
such  that 


We  note  that  for  each  5 > 0 there  exists  an 
^ ^ £o  ' 5 


which  follows  from  the  definition  of  sup. 

Thus 

e(x6,p)  > z0  - 6 

for  all  p which  follows  from  the  definition  of  inf. 
Likewise,  there  exists  a p5  such  that 


for  all  x. 
Thus 


e(x,p,)  < £ + 6 


«„  - 5 < ps)  < « * « 


for  all  5 and  thus 


e < 
o 


o 
e . 
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APPENDIX  B* 


Statement  of  Problem. 

Let  k > 0 be  such  that 

(2n) 

x 

x(m)  (T) 
xW  (0) 


the  differential  equation 
= (-l)nkx 

= 0 (m=0,l, . . . ,n-l) 

= 0 (m=n,n+l, . . . ,2n-l) 


has  a nontrivial  solution.  Prove  that  this  solution  is  unique  up  to 
constant  multiples. 

Proof. 

The  proof  consists  in  showing  that  for  any  two  nontrivial  solutions 
x and  y the  equality  sign  in  Schwarz's  inequality 


y^dt 


holds,  which  occurs  if  and  only  if  y = cx,  c a constant. 
To  this  end,  we  note  first  that 

/xy  dt  = -L  j x^y^dt. 


(B-l) 


This  follows  from 


*The  analysis  in  this  appendix  was  provided  by  Mr.  Walter  0.  Egerland 
of  the  Ballistic  Modeling  Division,  Ballistic  Research  Laboratory. 
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■ T 

xy  dt  = 


c-l)n 
k J 

f dt 

J 

0 

(-Dn  j 

f2n-l)  |T 

k ) 

yx  l 

( 

0 

c-n"*1 

k 

rx—y-dt 

J 0 

C-Dn+j 

k 

(2n-l)  tJ 
x^  dt 


Next,  we  write  the  identify 

xy  = x(0)y(0) 

and  find  successively 


+ f Cx'y  ♦ 


xy')dt. 


n /•  t 

xy  = x(0)y(0)  ♦ Xl_Li_  / (x'y(2n)  + y'xC2n)dt 


= xCO)y(O)  + ! yC2n-!)x'  + x(2n-l); 


A 

o 


(yf2n'nX”  ♦ X (2n-  1 ) y"^  dt 


= xCO)y(O)  ♦ -fill 


K w)jl' 

n+l  xfn)  .(n) 


C2n'j)xj  ♦ 


(-I)'  * x 


Integration  over  the  interval  [0,T],  using  (B-l)  and  (B-2) , yields 
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APPENDIX  C 


Let  u(£)  be  any  distribution  function  which  we  will  take  for  con- 
venience as  having  cero  mean.  Then 


— a> 


We  want  to  relate  a with 


q 


sup 

y 


r y+2/2 

/ du 

y- 2/2 


(C-l) 


CC-2) 


It  is  convenient  to  find  a function  such  that 


o > r(q) . 


(C-3) 


This  function  is  monotonically  decreasing  with  q and  thus  we  can  use  it 
to  define 


q > zCa) . 


implicitly. 

We  can  write 


a2  = 


e r 

m=“"  ■'mV 2 


(m+  1)2/2 

52du(0 


(C-4) 


(t) 


(m+1 ) 1/2  -1  2 f (m+ 1 ^ 2/ 2 


m=0 


zmf 


du  + 

m2/2  m=-»>  'ml/ 2 


du 


m=o 


m=  - oo 


where 


r(  m+ 

m J 

-'ml/ 2 


(m+l) 1/2 


du  > 0, 


(C-5) 
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and 


and 


If  we  write 


we  have 


where 


u + w < q 
m m+i  M 


e 

m=-« 


u = 1 
m 


Vm  = um  + u(-l-m)  ’ 


<3*  > 


2 = ^ Si 


m=0 


0 < v < q , 
o M 


0 < v + v , < 2q  , 
m m+l  M 


E 

m=0 


v = 1. 
m 


(C-6) 

(C-7) 

CC-8) 

CC-9) 


It  is  not  hard  to  show  that  we  have  a lower  bound  for  2 defined 
in  Equation  C-6  if  we  let 


where 


vm  = q for  m=0,  M-l, 


vM  = 1 - Mq, 


v = 0 for  m > M , 
m 


M = greatest  integer  [1/q] 


CC-10) 

(C-ll) 

(C-12) 

(C-13) 


The  proof  of  this  goes  as  follows: 

(i)  If  vq  = q,  go  to  step  Civ) 

(ii)  If  vq  < q and  vq  + ^ = b 3*  q,  put  \> q = q and 

v 3 b - q.  This  will  decrease  2 . Then  go 

to  step  (iv) , 
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(iii)  If  ')  * Vj  = b < q,  put  vq  = b,  v,  = 0 and  reduce 

and  other  « 's  to  make  \>  = q.  This  again  will 

decrease  ; . Then  go  to  step  (iv). 

Civ)  Mow  work  on  v,  and  v,  as  we  worked  on  v and  v. . 

v I 0 i 

(v)  Continue  on  with  v2  and  v3,  etc. 

We  then  have 

2 2 

■**>£  ^ [i-Mq],  CC -14) 

m=o 

which  we  can  write  in  closed  form  as 


a2/£2  = r(q) 


(M  - 1)M(2M  - 1) 
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X [1  - Mq]. 


CC-15) 


We  now  need  only  show  that  this  function  is  monotonical ly  decreasing 
for  0 < q < 1,  and  we  have  implicitly  defined  o(o). 

First  let  q = rr  . Then 


rW  - ^ 


which  increases  as  q decreases. 

We  can  write  Equation  C-14  as 

.2 


M „ T-4M2  - 3M*  ll 

r (q)  * — + qM  |_ TJ J 


(C-16) 


For  r^-r  < q < M is  fixed  in  Eauation  C-16  and  r(q)  varies  only 
M + 1 M 

as  a constant  times  q.  Since 


-4M  - 3M  * 1 < 0 


for  q < 1 , 


we  have  that  r(q)  increases  as  q decreases  from  i-  to  1 


M «■  1 


We  should  point  out  that  r(*)  is  not  actually  achievable  by  a u(*)- 
In  particular,  there  is  a jump  of  q at  zero  and  a jump  of  q/2  at  1/2  so 
the  interval  (-£/4,3£/4)  would  have  measure  3q/2.  Thus  c is  only  a lower 
bound . 


29 


DISTRIBUTION  LIST 


No.  of  No.  of 

Copies  Organization  Copies  Organization 


12  Commander 

Defense  Documentation  Center 
ATTN:  DDC-TCA 
Cameron  Station 
Alexandria,  VA  22314 

I Office  of  Director  of  Defense 
Research  5 Engineering 
Research  and  Advanced 
Technology 

ATTN:  Mr.  L.  R.  Weisberg 
Assistant  Director 
Elec  S Phy  Sci 
Washington,  DC  20301 

1 Office  of  Director  of  Defense 
Research  § Engineering 
Engineering  Technology 
ATTN:  Mr.  Ray  Thorkildsen 
Staff  Assistant  for 
Ordnance  Technology 
Washington,  DC  20301 

1 Director 

Institute  for  Defense  Analysis 
ATTN:  Dr.  J.  Ross 
400  Army  Navy  Drive 
Arlington,  VA  22202 

1 Commander 

US  Army  Materiel  Development 
and  Readiness  Command 
ATTN:  DRCDMD-ST,  N.  Klein 
5001  Eisenhower  Avenue 
Alexandria,  VA  22333 


4 Commander 

US  Army  Aviation  Research  and 
Development  Command 
ATTN:  DRSAV-E 

DRCPM-AAH 

DRCPM-ASE 

DRCPM-CO 

12th  and  Spruce  Streets 
St.  Louis,  MO  63166 


1 Director 

US  Army  Air  Mobility  Research 
and  Development  Laboratory 
Ames  Research  Center 
Moffett  Field,  CA  94035 

1 Commander 

US  Army  Electronics  Research 
and  Development  Command 
Technical  Support  Activity 
ATTN:  DELSD-L 
Fort  Monmouth,  NJ  07703 

1 Commander 

US  Army  Communications  Research 
and  Development  Command 
ATTN:  DRDCO-SGS 
Fort  Monmouth,  NJ  07703 

1 Commander 

US  Army  Missile  Research  and 
Development  Command 
ATTN:  DRDMI-R 
Redstone  Arsenal , AL  35809 

1 Commander 

US  Army  Missile  Materiel 
Readiness  Command 
ATTN:  DRSMI-AOM 
Redstone  Arsenal , AL  35809 

1 Commander 

US  Army  Tank  Automotive  Research 
and  Development  Command 
ATTN : DRDTA-UL 
Warren,  MI  48090 

5 Commander 

US  Army  Armament  Research  and 
Development  Command 
ATTN:  DRDAR-TSS  (2  cys) 

DRDAR-TD,  Dr.  R.  Weigle 
DRDAR-TDS,  Mr.  V.  Lindner 
DRDAR-SCF 
Dover,  NJ  07801 


31 


DISTRIBUTION  LIST 


No.  of  No.  of 

Copies  Organization  Copies  Organization 


Commander 

US  Army  Armament  Materiel 
Readiness  Command 
ATTN:  DRSAR-LEP-L,  Tech  Lib 
Rock  Island,  IL  61299 


Commander 

White  Sands  Missile  Range 
ATTN : STEWS-TE-ML 
STEWS-NR-PA 
White  Sands,  NM  88002 

Commander 

US  Army  Training  and 
Doctrine  Command 
ATTN:  ATCD-FT 
Fort  Monroe,  VA  23651 

Director 

US  Army  TRADOC  Systems 
Analysis  Activity 
ATTN:  ATAA-SL,  Tech  Lib 
White  Sands  Missile  Range 
NM  88002 

Commander 

US  Army  Aviation  Center 
ATTN:  ATZK-D-MT 
Fort  Rucker,  AL  36560 

Commander 

US  Army  Combined  Arms  Combat 
Developments  Activity 
ATTN:  ATCACC-CA 
Fort  Leavenworth,  KS  66027 

Commander 

MASSTER 

ATTN:  ATMAS-OEP-Q 
Fort  Hood,  TX  76544 

Commander 

Operational  Test  and  Evaluation 
Agency 

ATTN:  FDTE-PO-OB 
5600  Columbia  Pike 
Falls  Church,  VA  22041 


32 


Deputy  Under  Secretary  of  the 
Army  (Operations  Research) 
Washington,  DC  20310 

Commandant 
US  Military  Academy 
ATTN:  COL  John  L.  Palmer 

Dept,  of  Engineering 
West  Point,  NY  10996 

Commander 

Naval  Ordnance  Systems  Command 
Washington,  DC  20360 

Commander 

Office  of  Naval  Research 
ATTN:  Mr.  S.  M.  Selig 
800  North  Quincy  Street 
Arlington,  VA  22217 

Director 

Special  Projects  Office 
Department  of  the  Navy 
Washington,  DC  20360 

Commander 

Naval  Weapons  Center 
ATTN:  Code  753 
China  Lake,  CA  93557 

AF/XOOFA 

Washington,  DC  20330 
AF/SAV 

Washington,  DC  20550 

AFSC  (DOVS) 

.Andrews  AFB 
Washington,  DC  20531 

TAWC/OA  (Mr.  J.  Durrenberger) 
Eglin  AFB,  FL  32542 

AFWL  (SA) 

Kirtland  AFB,  NM  87117 


DISTRIBUTION  LIST 


/ 


No.  of 

Copies  Organization 

1 United  States  Air  Force  Academy 

Department  of  Astronautics  and 
Computer  Science 
ATTN:  DFACS/LTC  E.  J.  Bauman 
Colorado  80840 

1 Martin  Marietta 

ATTN:  Dr.  Joseph  Sternberg 
6801  Rockledge  Drive 
Bethesda,  MD  20034 


Aberdeen  Proving  Ground 

Dir,  USAMSAA 

ATTN:  Dr.  J.  Sperrazza 
Mr.  D.  O'Neill 
Mr.  H.  Burke 
Cdr , USATEC0M 

ATTN:  DRSTE-SG-H 
DRSTE-SE 

DRSTE-SY,  J.  Mar ley 
DRSTE-AD 
Dir,  USAMTD 

ATTN:  STEAP-NTT-M 


33 


